StackUsingArray.java

packagesection10_Stacks;

publicclassStackUsingArray {

privateinttos;
privateint[] data;

publicStackUsingArray() {
this.tos = -1;
// initializing with 5 capacity
data = newint[5];
 }

publicStackUsingArray(intcapacity) {
this.tos = -1;
data = newint[capacity];
 }

publicintsize() {
returntos + 1;
 }

publicbooleanisEmpty() {
returnsize() == 0;
 }

publicbooleanisFull() {
returnsize() == data.length;
 }

publicvoidpush(intitem) throwsException {
if (isFull())
thrownewException("Stack is full...");
tos++;
data[tos] = item;
 }

publicintpop() throwsException {
if (isEmpty())
thrownewException("Stack is empty...");
inttemp = data[tos];
data[tos] = 0;
tos--;
returntemp;
 }

publicintpeek() {
returndata[tos];
 }

publicvoiddisplay() {
System.out.println("displaying stack...");
for (inti = tos; i >= 0; i--) {
System.out.println(data[i]);
System.out.println("-----");
 }
System.out.println();
 }

}